Searching for Phylogenetic Trees Under the Frequency Parsimony Criterion: An Approximation Using Generalized Parsimony

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Searching for phylogenetic trees under the frequency parsimony criterion: an approximation using generalized parsimony.

Swofford and Berlocher (1987) described a method for inferring trees from polymorphic character data that searches for trees that minimize the total amount of allelic frequency change as measured by the Manhattan metric. We provided three primary arguments for choosing our method over other parsimony methods proposed for polymorphic data: (1) it accommodates polymorphism without resorting to co...

متن کامل

Reduction rules for the maximum parsimony distance on phylogenetic trees

In phylogenetics, distances are often used to measure the incongruence between a pair of phylogenetic trees that are reconstructed by different methods or using different regions of genome. Motivated by the maximum parsimony principle in tree inference, we recently introduced the maximum parsimony (MP) distance, which enjoys various attractive properties due to its connection with several other...

متن کامل

On the Maximum Parsimony distance between phylogenetic trees

Within the field of phylogenetics there is great interest in distance measures to quantify the dissimilarity of two trees. Here, based on an idea of Bruen and Bryant, we propose and analyze a new distance measure: the Maximum Parsimony (MP) distance. This is based on the difference of the parsimony scores of a single character on both trees under consideration, and the goal is to find the chara...

متن کامل

Maximum Parsimony Phylogenetic Inference Using Simulated Annealing

The Maximum Parsimony (MP) problem aims at reconstructing a phylogenetic tree from DNA sequences while minimizing the total number of genetic transformations. In this paper we propose a carefully devised simulated annealing implementation, called SAMPARS (Simulated Annealing for Maximum PARSimony), for finding near-optimal solutions for the MP problem. Different possibilities for its key compon...

متن کامل

A Corrected Parsimony Criterion for Reconstructing Phylogenies

In phylogenetic analysis, for non-molecular data, particularly morphology, parsimony optimization is the most commonly employed approach. In the past and present application of the parsimony principle, extra step numbers have been added across different characters without proper justification. This practice, however, has caused the impacts of characters to be inflated or deflated without a vali...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Systematic Biology

سال: 1997

ISSN: 1063-5157

DOI: 10.2307/2413645